0 A ug 2 00 7 ON FIXED POINTS OF PERMUTATIONS
نویسنده
چکیده
The number of fixed points of a random permutation of {1, 2, . . . , n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual action of the symmetric group on k-sets of {1, 2, . . . , n}, the limit is a polynomial in independent Poisson variables. This exhausts all cases. We obtain asymptotic estimates in some examples, and give a survey of related results. This paper is dedicated to the life and work of our colleague Manfred Schocker.
منابع مشابه
ar X iv : m at h / 01 05 07 3 v 2 [ m at h . C O ] 2 A ug 2 00 1 COUNTING OCCURRENCES OF 132 IN A PERMUTATION
We study the generating function for the number of permutations on n letters containing exactly r > 0 occurrences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in S2r . 2000 Mathematics Subject Classification: Primary 05A05, 05A15; Secondary 05C90
متن کاملar X iv : 0 80 8 . 24 81 v 1 [ he p - th ] 1 8 A ug 2 00 8 MIFP - 08 - 21 USTC - ICTS - 08 - 14 AdS
We obtain a large class of smooth Lorentzian p-brane wormholes in supergravities in various dimensions. They connect two asymptotically flat spacetimes. In cases where there is no dilaton involved in the solution, the wormhole can connect an AdSn × Sm in one asymptotic region to a flat spacetime in the other. We obtain explicit examples for (n,m) = (4, 7), (7, 4), (5, 5), (3, 3), (3, 2). These ...
متن کاملar X iv : 0 70 8 . 35 14 v 1 [ m at h . A G ] 2 6 A ug 2 00 7 CHARACTERISTIC 2 APPROACH TO BIVARIATE INTERPOLATION PROBLEMS
We deal with bivariate interpolation problems in an infinite field K of characteristic 2. Characteristic 2 condition is not a very restrictive assumption because solvability of an interpolation problem in characteristic 2 implies solvability of the same problem in characteristic 0. Moreover working in characteristic 2 has many advantages. For instance, we do not need to take care of signs when ...
متن کاملA ug 2 00 5 A Refinement of the Eulerian numbers , and the Joint Distribution of π ( 1 ) and Des ( π ) in S n
Given a permutation π chosen uniformly from Sn, we explore the joint distribution of π(1) and the number of descents in π. We obtain a formula for the number of permutations with Des(π) = d and π(1) = k, and use it to show that if Des(π) is fixed at d, then the expected value of π(1) is d+1. We go on to derive generating functions for the joint distribution, show that it is unimodal if viewed c...
متن کاملSharply $(n-2)$-transitive Sets of Permutations
Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008